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This class is really about Fourier Series/ Fourier Integrals, that is harmonic analysis 
dealing with things like 

f{x) = Cnexp^iirkn), / f{x)e^^^dx 

the thing is we first have to do some measure theory, because we want to know about 
integration (Lebesgue integration). Measure theory itself is boring, because its a stripped 
down compact theory, so we learn probability mixed in with measure theory. 



1 Simple Probability and Definition of Measure 

First consider the Coin Toss. Toss a fair coin and record the outcomes of the unbiased 
coin. Wc notice that there are not an equal number of heads and tails (even though we 
would expect as such "in the long run"). What is the relationship between this and measure 
theory? 

Start by saying that if = 1, T = 0, so the sequence of heads and tails can be encoded as 
a sequence of 1 and 0. Our state space is the space of all possible outcomes 

B = {all possible sequences of 0, 1} 
= {a„,n e {1 . . . },a„ = 0, 1} 

Bernoulli (hence the B) thought of these as binary expansions of real numbers, that is as a 
map 

oo 
n=l 

and uj G [0, 1], obviously. 

The problem with this map is that it is not one-to-one and onto. For example 

.10000 = .01111 = - 
2 
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map to the same number. 

So this mapping is not quite 1-1, but it is "close enough". The problem is recurring I's. 

For uo G (0, 1] consider the binary expansion which ends in infinite I's. If we have such 
an expansion, we do the following 

ai . . . afcOlll • • • — > ai . . . a^l 

we "kill" all sequences that end in infinite number of I's. This defines unique maps 

e : (0, 1] r> i3\^dcg, h : S\i3dcg (0, 1] 

where yBdeg sequences that end in an infinite number of I's, e is the binary expansion, h is 
the binary sum, h and e are inverses (so in particular they are both 1-1 and onto). 
Observe two things 

1. B^cg is countable 

2. B IS not countable 

We can see that Bdeg is countable by the following argument. Define 

^t{K}:r=i:«n = 0,n>iV} 

this is countable, and now 

^deg = U ^dlg 
N 

this is a countable union of countable sets, and so it is countable. So we can throw Bdeg 
away. 

Question. What is the probability of a certain "outcome"? 

The outcome being identified with a subset of the state space, S d B. Now we would 
hke to map 5" C B <-> 5" C (0, 1], that is we want to say the probabihty of the outcome is 
where denotes measure, where measure, for now, is length. 

Example. Oi = if is an outcome 



OO 

Or; 



n=l n=2 



this set is simply (1/2, 1]. 
Example. a2 — H. Then 




so the measure is the sum of those fi{S) = 1/2. 

In general qn — H, then the interval (0, 1) is split up into parts of size 1/2^. 
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Now we can ask complicated questions, like 

"On average" how many heads occur in the first N tosses as N ^ oo 
If we say that 



N 

number of heads = Oj = 



i=l 

we would expect that 

,. Sn 1 

lim — = - 

AT^oo N 2 

this is the weak law of Icirge numbers. However when we are trying to take the measure 
of something we can see that S can be nasty. 

Problem. Can we measure the "length" of any subset of (0, 1]? Can we do the same with 
volume in R"? 

Our first job is to construct Lebesgue measure. 

We know lengths of "simple" subsets of R. We can agree that /x((a, 6)) = b — a where 
b> a. We can agree on the lengths of finite unions of disjoint intervals. That is 



N \ N 

1^ 



U = ^{bi - ai), li = {ai, bi) 



^i=i / i=i 

Idea We abstract this definition and just work in the abstract picture. Our abstract 

setting is a set, instead of (0,1]. Let X be our base set (R"). Wc have the set theoretic 
operations Ad B, AU B, A — B = A\B = {x ^ A,x ^ B} and sometimes we have Aq B 
the symmetric difference A\B U B\A. And also A'^ = X\A. 

Definition. Ring 

A ring of subsets is a collection of subsets of X closed under unions and symmetric 
difference, that is 

A,Ben^AuBen,AeBen 
Question Is the intersection in the ring 71. The answer is yes since 

(AuB)e(AeB)^Ar]B 

so it contains intersection. 

Example. 2^ — V, the collection of all subsets of X 
Example. Our finite unions of disjoint intervals in R is a ring. 

and /{,..., 

and A — (J /j, B = (J 7^', then AU B e TZ, since we can always spht up A\J B into non- 
overlapping chunks. 
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